var primePool = [];
function isPrime(a) {
    var limit = Math.floor(Math.sqrt(a));
}

function eratosthenes(limit) {
    var flag=[];
    flag[0]=1; flag[1]=1;
    for(var i=2; i<Math.sqrt(limit); i++) {
        if(!flag[i]) {
            for(var j=i*2; j<=limit; j=j+i) {
                flag[j] = 1;
            }
        }
    }
    var count=0;
    for(var i=2; i<=limit; i++) {
        if(!flag[i]) { 
            //print(i);
            count++;
        }
    }
    print("f("+limit+")="+count);
}

eratosthenes(100);
eratosthenes(1000);
eratosthenes(10000);
eratosthenes(100000);
eratosthenes(1000000);
eratosthenes(10000000);

